Problem: active(f(X)) -> mark(if(X,c(),f(true()))) active(if(true(),X,Y)) -> mark(X) active(if(false(),X,Y)) -> mark(Y) active(f(X)) -> f(active(X)) active(if(X1,X2,X3)) -> if(active(X1),X2,X3) active(if(X1,X2,X3)) -> if(X1,active(X2),X3) f(mark(X)) -> mark(f(X)) if(mark(X1),X2,X3) -> mark(if(X1,X2,X3)) if(X1,mark(X2),X3) -> mark(if(X1,X2,X3)) proper(f(X)) -> f(proper(X)) proper(if(X1,X2,X3)) -> if(proper(X1),proper(X2),proper(X3)) proper(c()) -> ok(c()) proper(true()) -> ok(true()) proper(false()) -> ok(false()) f(ok(X)) -> ok(f(X)) if(ok(X1),ok(X2),ok(X3)) -> ok(if(X1,X2,X3)) top(mark(X)) -> top(proper(X)) top(ok(X)) -> top(active(X)) Proof: Bounds Processor: bound: 2 enrichment: match automaton: final states: {10,9,8,7,6} transitions: top1(18) -> 10* active1(5) -> 18* active1(2) -> 18* active1(4) -> 18* active1(1) -> 18* active1(3) -> 18* proper1(5) -> 18* proper1(2) -> 18* proper1(4) -> 18* proper1(1) -> 18* proper1(3) -> 18* ok1(15) -> 18,9 ok1(14) -> 14,8 ok1(11) -> 11,7 if1(5,2,1) -> 14* if1(3,2,2) -> 14* if1(5,4,1) -> 14* if1(3,4,2) -> 14* if1(2,1,5) -> 14* if1(2,3,5) -> 14* if1(2,5,5) -> 14* if1(1,1,4) -> 14* if1(1,3,4) -> 14* if1(1,5,4) -> 14* if1(5,1,3) -> 14* if1(5,3,3) -> 14* if1(5,5,3) -> 14* if1(4,1,2) -> 14* if1(1,1,1) -> 14* if1(4,3,2) -> 14* if1(1,3,1) -> 14* if1(4,5,2) -> 14* if1(1,5,1) -> 14* if1(3,2,5) -> 14* if1(3,4,5) -> 14* if1(2,2,4) -> 14* if1(2,4,4) -> 14* if1(1,2,3) -> 14* if1(1,4,3) -> 14* if1(5,2,2) -> 14* if1(2,2,1) -> 14* if1(5,4,2) -> 14* if1(2,4,1) -> 14* if1(4,1,5) -> 14* if1(4,3,5) -> 14* if1(4,5,5) -> 14* if1(3,1,4) -> 14* if1(3,3,4) -> 14* if1(3,5,4) -> 14* if1(2,1,3) -> 14* if1(2,3,3) -> 14* if1(2,5,3) -> 14* if1(3,1,1) -> 14* if1(1,1,2) -> 14* if1(3,3,1) -> 14* if1(1,3,2) -> 14* if1(3,5,1) -> 14* if1(1,5,2) -> 14* if1(5,2,5) -> 14* if1(5,4,5) -> 14* if1(4,2,4) -> 14* if1(4,4,4) -> 14* if1(3,2,3) -> 14* if1(3,4,3) -> 14* if1(4,2,1) -> 14* if1(2,2,2) -> 14* if1(4,4,1) -> 14* if1(2,4,2) -> 14* if1(1,1,5) -> 14* if1(1,3,5) -> 14* if1(1,5,5) -> 14* if1(5,1,4) -> 14* if1(5,3,4) -> 14* if1(5,5,4) -> 14* if1(4,1,3) -> 14* if1(4,3,3) -> 14* if1(4,5,3) -> 14* if1(5,1,1) -> 14* if1(3,1,2) -> 14* if1(5,3,1) -> 14* if1(3,3,2) -> 14* if1(5,5,1) -> 14* if1(3,5,2) -> 14* if1(2,2,5) -> 14* if1(2,4,5) -> 14* if1(1,2,4) -> 14* if1(1,4,4) -> 14* if1(5,2,3) -> 14* if1(5,4,3) -> 14* if1(4,2,2) -> 14* if1(1,2,1) -> 14* if1(4,4,2) -> 14* if1(1,4,1) -> 14* if1(3,1,5) -> 14* if1(3,3,5) -> 14* if1(3,5,5) -> 14* if1(2,1,4) -> 14* if1(2,3,4) -> 14* if1(2,5,4) -> 14* if1(1,1,3) -> 14* if1(1,3,3) -> 14* if1(1,5,3) -> 14* if1(5,1,2) -> 14* if1(2,1,1) -> 14* if1(5,3,2) -> 14* if1(2,3,1) -> 14* if1(5,5,2) -> 14* if1(2,5,1) -> 14* if1(4,2,5) -> 14* if1(4,4,5) -> 14* if1(3,2,4) -> 14* if1(3,4,4) -> 14* if1(2,2,3) -> 14* if1(2,4,3) -> 14* if1(3,2,1) -> 14* if1(1,2,2) -> 14* if1(3,4,1) -> 14* if1(1,4,2) -> 14* if1(5,1,5) -> 14* if1(5,3,5) -> 14* if1(5,5,5) -> 14* if1(4,1,4) -> 14* if1(4,3,4) -> 14* if1(4,5,4) -> 14* if1(3,1,3) -> 14* if1(3,3,3) -> 14* if1(3,5,3) -> 14* if1(4,1,1) -> 14* if1(2,1,2) -> 14* if1(4,3,1) -> 14* if1(2,3,2) -> 14* if1(4,5,1) -> 14* if1(2,5,2) -> 14* if1(1,2,5) -> 14* if1(1,4,5) -> 14* if1(5,2,4) -> 14* if1(5,4,4) -> 14* if1(4,2,3) -> 14* if1(4,4,3) -> 14* f1(5) -> 11* f1(2) -> 11* f1(4) -> 11* f1(1) -> 11* f1(3) -> 11* false1() -> 15* true1() -> 15* c1() -> 15* mark1(14) -> 14,8 mark1(11) -> 11,7 top2(19) -> 10* active0(5) -> 6* active0(2) -> 6* active0(4) -> 6* active0(1) -> 6* active0(3) -> 6* active2(15) -> 19* f0(5) -> 7* f0(2) -> 7* f0(4) -> 7* f0(1) -> 7* f0(3) -> 7* mark0(5) -> 1* mark0(2) -> 1* mark0(4) -> 1* mark0(1) -> 1* mark0(3) -> 1* if0(5,4,1) -> 8* if0(3,4,2) -> 8* if0(2,1,5) -> 8* if0(2,3,5) -> 8* if0(2,5,5) -> 8* if0(1,1,4) -> 8* if0(1,3,4) -> 8* if0(1,5,4) -> 8* if0(5,1,3) -> 8* if0(5,3,3) -> 8* if0(5,5,3) -> 8* if0(4,1,2) -> 8* if0(1,1,1) -> 8* if0(4,3,2) -> 8* if0(1,3,1) -> 8* if0(4,5,2) -> 8* if0(1,5,1) -> 8* if0(3,2,5) -> 8* if0(3,4,5) -> 8* if0(2,2,4) -> 8* if0(2,4,4) -> 8* if0(1,2,3) -> 8* if0(1,4,3) -> 8* if0(5,2,2) -> 8* if0(2,2,1) -> 8* if0(5,4,2) -> 8* if0(2,4,1) -> 8* if0(4,1,5) -> 8* if0(4,3,5) -> 8* if0(4,5,5) -> 8* if0(3,1,4) -> 8* if0(3,3,4) -> 8* if0(3,5,4) -> 8* if0(2,1,3) -> 8* if0(2,3,3) -> 8* if0(2,5,3) -> 8* if0(3,1,1) -> 8* if0(1,1,2) -> 8* if0(3,3,1) -> 8* if0(1,3,2) -> 8* if0(3,5,1) -> 8* if0(1,5,2) -> 8* if0(5,2,5) -> 8* if0(5,4,5) -> 8* if0(4,2,4) -> 8* if0(4,4,4) -> 8* if0(3,2,3) -> 8* if0(3,4,3) -> 8* if0(4,2,1) -> 8* if0(2,2,2) -> 8* if0(4,4,1) -> 8* if0(2,4,2) -> 8* if0(1,1,5) -> 8* if0(1,3,5) -> 8* if0(1,5,5) -> 8* if0(5,1,4) -> 8* if0(5,3,4) -> 8* if0(5,5,4) -> 8* if0(4,1,3) -> 8* if0(4,3,3) -> 8* if0(4,5,3) -> 8* if0(5,1,1) -> 8* if0(3,1,2) -> 8* if0(5,3,1) -> 8* if0(3,3,2) -> 8* if0(5,5,1) -> 8* if0(3,5,2) -> 8* if0(2,2,5) -> 8* if0(2,4,5) -> 8* if0(1,2,4) -> 8* if0(1,4,4) -> 8* if0(5,2,3) -> 8* if0(5,4,3) -> 8* if0(4,2,2) -> 8* if0(1,2,1) -> 8* if0(4,4,2) -> 8* if0(1,4,1) -> 8* if0(3,1,5) -> 8* if0(3,3,5) -> 8* if0(3,5,5) -> 8* if0(2,1,4) -> 8* if0(2,3,4) -> 8* if0(2,5,4) -> 8* if0(1,1,3) -> 8* if0(1,3,3) -> 8* if0(1,5,3) -> 8* if0(5,1,2) -> 8* if0(2,1,1) -> 8* if0(5,3,2) -> 8* if0(2,3,1) -> 8* if0(5,5,2) -> 8* if0(2,5,1) -> 8* if0(4,2,5) -> 8* if0(4,4,5) -> 8* if0(3,2,4) -> 8* if0(3,4,4) -> 8* if0(2,2,3) -> 8* if0(2,4,3) -> 8* if0(3,2,1) -> 8* if0(1,2,2) -> 8* if0(3,4,1) -> 8* if0(1,4,2) -> 8* if0(5,1,5) -> 8* if0(5,3,5) -> 8* if0(5,5,5) -> 8* if0(4,1,4) -> 8* if0(4,3,4) -> 8* if0(4,5,4) -> 8* if0(3,1,3) -> 8* if0(3,3,3) -> 8* if0(3,5,3) -> 8* if0(4,1,1) -> 8* if0(2,1,2) -> 8* if0(4,3,1) -> 8* if0(2,3,2) -> 8* if0(4,5,1) -> 8* if0(2,5,2) -> 8* if0(1,2,5) -> 8* if0(1,4,5) -> 8* if0(5,2,4) -> 8* if0(5,4,4) -> 8* if0(4,2,3) -> 8* if0(4,4,3) -> 8* if0(5,2,1) -> 8* if0(3,2,2) -> 8* c0() -> 2* true0() -> 3* false0() -> 4* proper0(5) -> 9* proper0(2) -> 9* proper0(4) -> 9* proper0(1) -> 9* proper0(3) -> 9* ok0(5) -> 5* ok0(2) -> 5* ok0(4) -> 5* ok0(1) -> 5* ok0(3) -> 5* top0(5) -> 10* top0(2) -> 10* top0(4) -> 10* top0(1) -> 10* top0(3) -> 10* problem: Qed